void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    if(nums1 == NULL) {
        return;
    }
    int sign = nums1Size - 1;
    m--;
    n--;
    while(1) {
        if(m == -1) {
            int i;
            for(i = n; i >= 0; i--) {
                nums1[sign] = nums2[i];
                sign--;
            }
            return;
        }
        if(n == -1) {
            return;
        }
        if(nums1[m] > nums2[n]) {
            nums1[sign] = nums1[m];
            m--;
        }
        else {
            nums1[sign] = nums2[n];
            n--;
        }
        sign--;
    }
}